\begin{problem}{Стоимость маршрута}{king2.in}{king2.out}{1 секунда}{64 мегабайта}

На каждой клетке шахматной доски размеров $8\times8$ записано целое неотрицательное число.
Король может перемещаться по шахматной доске из левого нижнего угла в правых верхний,
перемещаясь только вправо, вверх или по диагонали вправо--вверх. При этом стоимость прохода через
данную клетку равна числу, записанному на этой клетке.

Переместите короля из левого нижнего угла в правых верхний с наименьшей стоимостью прохода.

\InputFile
На вход программе подается восемь строк, каждая строка содержит восемь целых неотрицательных
чисел, не превосходящих 1000. В левом нижнем углу всегда записано число 0.

\OutputFile
Выведите единственное число~--- минимальную стоимость прохода из левого нижнего угла в правый верхний.

\Example

\begin{example}
\exmp{
9 9 9 9 9 9 1 9
9 9 9 9 9 1 9 2
9 9 9 9 9 9 1 9
9 9 9 9 9 9 9 9
9 9 9 9 9 9 9 9
9 9 9 9 9 9 9 9
9 9 9 9 9 9 9 9
0 9 9 9 9 9 9 9
}{
56
}%
\end{example}

\end{problem}
